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ABSTRACT 



A method and apparatus are disclosed for filtering ghost 
signals from a video signal sequence. Storage circuitry 
stores a representation of a reference signal, Input cir- 
cuitry inputs video signals from the video signal se- 
quence. Comparison circuitry compares the stored rep- 
resentation of the reference signal with a reference 
signal received in the video signal sequence at the input 
circuitry, thereby to detect ghosts. Filter coefHcient 
generating circuitry is connected to the comparison 
circuitry to generate a frequency domain representation 
of filter coefficients dependent on ghost signals de- 
tected. A forward Fourier transform pipeline is con- 
nected to the input circuitry to form a frequency do- 
main representation of data in the video signal sequence 
received by the input circuitry. Product forming cir- 
cuitry forms in the frequency domain a product of the 
filter coefficients with the frequency domain represen- 
tation of the data in the video signal sequence. An in- 
verse Fourier transform pipeline is connected to the 
product forming circuitry for receiving the product and 
transforming it to provide an output in the time domain 
representing the video signal sequence from which 
detected ghost signals have been removed. 

21 Qairos, 4 Drawing Sheets 
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signal from which detected ghost signals have been 
removed. 

Preferably the said video signal sequence is divided 
into a succession of data windows each including a 
selected number of data samples and fouricr Uansforms 
are formed on data in each of a succession of data win- 
dows, a respective said product being formed for each 
data window and the filter coefficients, and said inverse 
fourier transform is effected for each successive product 
to provide a succession of outputs which are serially 
joined to form an output sequence of video signals cor- 
responding to a plurality of said data windows. 

Each product may be formed by multiplying together 
data in one window as a first multiplicand with a second 
multiplicand including the said filter coefficients, l)oth 
multiplicands having a vector length equal to the num- 
ber of data samples in said one window. 

Convolutions effected by use of fourier transforms 
are cyclic and to provide a linear result it is preferred 



GHOST CANCELING APPARATUS UTILIZING 
FORWARD AND REVERSE FOURIER 
TRANSFORM PROCESSING 

The invention relates to video signal processing and 
particularly to removal of ghost signals in a video signal 
sequence. 

BACKGROUND OF THE INVENTION 

It is well known that ghosts or echoes are produced 
in a video signal sequence when the signal is subject to 
multiple reflections and multi-path propagation. De- 
pending on the path differences between different sig- 
nals arriving at a receiver, time delays between a main 
signal and ghosts of the signal can vary between —5 /is 
and +45 jits. It is known to remove ghost signals in such 
a video sequence by filtering using an adaptive filter to 
inverse filter the signal. Such filters operating in the 

time domain need a very long transversal filter with 20 that said product is formed from first and second multi- 
programmable coefficients. In this way a digital sample plicands where successive first multiplicands each com- 
of the video signal is multiplied simultaneously by each prise data derived from respective overlapping data 
of the filter coefficients. To remove a ghost signal at a windows in the video signal sequence and said second 
time delay T after the main signal it is necessary for the multiplicands each comprise filter 30 efficients to which 
data sample to have a length T/d where d is the digital 25 zero values have been added providing an equal vector 

length for each multiplicand. 

Each data window may have a substantially 50% 
overlap with data in an adjacent window. 

To correspond with a 50% overlap it is preferred that 
each second multiplicand comprises 50% filter coeffici- 
ents and 50% zero values. 

Preferably the forward fourier transform of said 
video signal is formed in a forward pipeline comprising 
a plurality of radix-n butterflies connected in scries, 
selected transform coefficients being supplied to each of 
said butterflies. 

Preferably the inverse fourier transform of each prod- 
uct is formed by a backward fourier transform pipeline 
comprising a plurality of radix-n butterflies connected 
40 in series, selected transform coefficients being supplied 
to each of said butterflies. 

In one embodiment the said product is formed by 
multiplying an output from the forward fourier trans- 
form pipeline with a signal representing the filter coeffi- 
cients. 

In an alternative* the said product is formed by sup- 
plying to the radix-n buttcrfiies in the forward fast fou- 
rier transform pipeline coefficient values representing 
the fiher coefficients as well as transform coefficients. 

In one arrangement the comparison of the reference 
signal in the video signal sequence with the stored refer- 
ence signal is effected by correlation in the time domain 
to calculate coefficients which are transformed to the 
frequency domain to form filter coefficients for use in 



30 



35 



sample frequency of the data. In the case of video sig- 
nals the frequency is such that the length of data sample 
T/d is sufficiently great that a very long filter is re- 
quired to handle the multiplication of all the digital 
values in the sample simultaneously. A suitable filter in 
the time domain may require something of the order of 
600 taps each tap effecting one multiplication. Due to 
the limitations of hardware techniques in the filters such 
long filters have been produced by cascading shorter 
filters with consequent increase in expense. An alterna- 
tive technique has been to use shorter filters and pro- 
grammable delay lines. This however Hmits the number 
of ghosts that can be cancelled at any one time. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide an 
improved method of, and apparatus for, removal of 
ghost signals from a video sequence using filters operat- 
ing in the frequency domain. 

By operating in the frequency domain it is possible to 45 
construct a filter which achieves filtering similar to that 
of time domain filters but requiring calculation of a 
much reduced number of multications. In a preferred 
embodiment it is possible to construct a filter on a single 
semiconducting chip which carries out a filtering opera- 
tion similar to a 600 tap filter in the time domain. 

The present invention provides a method of filtering 
ghost signals from a video signal sequence, which in- 
cludes a ghost cancellation reference signal, which 



50 



method comprises storing a representation of said refer- 53 fonning said product. 



ence signal, receiving said video signal at an input, ef- 
fecting a comparison of said reference signal in the 
video signal sequence received at said input with said 
stored representation to detect ghost signals and form- 
ing, in a frequency domain, filter coefficients dependent 60 
on ghost signals detected by said comparison, forming a 
fourier transform of said video signal received at the 
input to transform the signal from the time domain to 
the frequency domain and effecting multiplication in 
the frequency domain of the transfonn of the video 65 
signal with said filter coefficients to form a product, and 
effecting an inverse fourier transform of said product so 
as to provide an output in the time domain of the video 



In an alternative, said stored reference signal is stored 
in the frequency domain and the comparison of the 
reference signsil in the video signal sequence with the 
stored reference signal is effected by forming a fast 
fourier transform of the reference signal in the video 
signal sequence received at the input to provide a repre- 
sentation of the reference signal in the frequency do- 
main, comparing said representation with the stored 
reference signal and thereby providing an indication of 
the filter coefficients in the frequency domain. 

Preferably said products are each formed by multi- 
plying together successive pairs of first and second 
multiplicands in the frequency domain, the first multi- 
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plicand of each pair including data from a data window ™^^t- ^^rr^ . 

in said video signal sequence and the second multipli- ^^I^F DESCRIPTION OF THE DRAWINGS 
cand of each pair including data representing said filter FIG. 1 is a block diagram of a ghost removal filter in 
coefficients, data in one of said multiplicands in one pair accordance with the present invention, 
partially overlapping the same data in a subsequent pair 5 FIG. 2 shows more detail of the embodiment of FIG. 
of multiplicands and the other of said multiplicands in 1. 

said one pair includes a plurality of zero values in addi- FIG. 3 is a block diagram of an alternative filter in 
tion to data, the plurality of zero values corresponding accordance with the invention and formed on a single 
to the said overlapping of data to permit joining of chip, and 

successive products to provide a continuous output 10 FIG. 4 is a further single chip filter in accordance 
signal corresponding to said video signal sequence. with the invention. 

Preferably the said first and second multiplicands are 
both of the same vector length. DESCRIPTION OF THE PREFERRED 

Preferably the said first multiplicand of each pair has EMBODIMENTS 
overlapping data from a data wmdow and the second 15 Known adaptive filters for digital signal filtering use 
multiplicand of each pair has zero values added to the correlation and convolution processes. Mathematically 
filter coefficients. the correlation function between two waveforms X(t) 

Preferably the video signal sequence is divided into and Y(t) is expressed as 
frames each comprising a plurality of lines and in which 
the comparison of the reference signal in the video 20 

signal sequence with the stored reference signal is re- . f"^ 

peated after a selected number of frames so as to pro- ^'Z'") lim -Jr I x(/)><i + T)dt 

vide new filter coefficients to take account of any "2^ 
changes in ghost signal occurrence. 

The invention also provides apparatus for filtering 25 The convolution function is closely related to that of 
ghost signals from a video signal sequence which in- correlation and for the two signals X(t) and Y(t) the 
eludes a ghost cancellation reference signal which appa- convolution function is mathematically defined by 
ratus comprises storage circuitry for storing a represen- 
tation of the reference signal, input circuitry for input- 

ting video signals from the video signal sequence, com- 30 j f 2" 

parison circuitry for comparing the stored represents- = T I ^'^^^ ~ 

tion of the reference signal with the reference signal "2" 
received in the video signal sequence at said input cir- 
cuitry thereby to detect ghosts, filter coefficient gener- Both functions are used in adaptive filters operating in 
ating circuitry connected to said comparison circuitry 35 the time domain. They are particularly useful in recov- 
to generate a frequency domain representation of filter cring desired signals masked by noise or other interfer- 
coefficients dependent on ghost signals detected, a for- encc and can be used to recognize a given pattern 
ward fast fourier transform pipeline connected to said within a signal. They do however require multiply and 
input circuitry to form a frequency domain representa- accumulator devices so as to carry out a large number 
tion of data in the video signal sequence received by 40 of multiplications and additions in parallel. This pro- 
said input circuitry, product forming circuitry for form- vides problems in single chip implementation where 
ing in the frequency domain a product of the filter coef- multi-tap filters with large numbers of tags are required, 
ficients with the frequency domain representation of the When operating in the time domain such filters can 
data in the video signal sequence, and an inverse fast receive a continuous succession of video signals and 
fourier transform pipeline connected to said product 45 carry out a linear convolution in order to remove ghost 
forming circuitry for receiving said product and trans- signals. 

forming it to provide an output in the time domain The embodiments which will now be described pro- 
representing said video signal sequence from which vide filters operating in the frequency domain rather 
detected ghost signals have been removed. than the time domain. They involve the formation of 

In one embodiment the product forming circuitry 50 fourier transforms using the property that convolution 
comprises a multiplier connected between an output of in the time domain is equivalent to multiplication in the 
the forward fast fourier transform pipeline and an input frequency domain. The Discrete Fourier Transform 
of the inverse fast fourier transform pipeline. Preferably (DFT) of a digital sample of a video signal sequence can 
each fast fourier transform pipeline comprises a series of be computed using the Fast Fourier Transform (FFT) 
radix-n butterflies connected in series with transform 55 algorithm. A forward Fast Fourier Transform pipeline 
coefficient stores connected to each butterfly. can be used to form a transform into the frequency 

In an alternative arrangement each fast fourier trans- domain of an input signal received in the time domain, 
form pipeline comprises a series of radix-n butterflies Similariy a backward Fast Fourier Transfonn pipeline 
connected in series with transform coefficients stores can be used to efi'ect an inverse transform on a frc- 
connected to each butterfly and the product forming 60 quency domain signal so as to output a time domain 
cii-cuitry is connected to the forward fast fourier trans- signal. The construction and operation of such forward 
form pipeline to supply to said radix-n butterflies coeffi- and backward Fast Fourier Transform pipelines is 
cient values representing the filter coefficients in addi- known and is described for example on pages 602 to 609 
tion to the transform coefficients. "Special Purpose Hardware for the FFT" in the book 

The invention also includes apparatus as aforesaid for 65 entitled Theory and Application of Digital Signall Pro- 
filtering ghost signals from a video signal sequence, cessing by Rabiner and Gold published by Prentice 
which apparatus is formed on a single semiconductor Hall. The structure of such pipelines will not be de- 
c^ip- scribed further and the disclosure in the above men- 
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tioned reference is hereby incorporated by cross refer- 
ence. 

The cyclic convolution property of a fourier trans- 
form can be seen from the following: 

If Xp and hp are two periodic sequences of period N 5 
with DFTs 



l|S=0 



The circular convolution of two sequences which is a 
basic operation in all linear filtering applications, 



t=N— 1 the identical sample appears at t=0. This cir- 
cular nature of the convolution is overcome in the fol- 
lowing examples by using data samples of the video 
signal in the time domain in the form of overlapping 
blocks or windows and using zeros to pad out the filter 
coefficients used in each convolution. This technique is 
a known technique called zero padding. In the examples 
described below the data blocks are overlapped by a 
ratio of 2:1 and the filter coefficients are zero padded in 
10 the ratio of 2:1 so that the same number of zeros are 
added in each convolution as the number of filter coeffi- 
cients used and 50% of the data samples in each data 
window used are repeated in an adjacent data window. 

In the embodiment of FIG. 1 a filter for operating in 
the frequency domain is formed on a semiconductor 
chip 11. This is connected through an interface 12 to a 
microprocessor 13 which is also connected to a RAM 
14 storing a representation of a ghost cancellation refer- 
ence signal, A video signal sequence is input at 16. As is 
customary, the video signal is divided into a succession 
of frames each having a plurality of lines and the signal 
incorporates frame and line synchronization signals as 
well as a ghost cancellation reference signal occurring 
in each frame at a set position after the occurrence of 
the frame synchronization signal. The form of reference 
signal stored in the RAM 14 is identical with the refer- 
ence signal incorporated in the video input 16 at the 
time the video signal was transmitted by the transmitter. 
Consequently, any ghosts or echoes which are included 
in the video signal received at the input 16 will effect 
the reference signal in the same manner as the remaining 
video data. The video signal is supplied to a window 
sampling circuit 20 which divides the video sequence 
The expression enclosed in the square brackets (Q) is the 35 into a succession of data windows in the time domain, 



taking the N-point DFT of the equation above 



rearranging the order of the summation gives, 



15 



20 



25 



Fourier Transform of the signal h;, hence with substitu- 
tion. 



rjik) 



by substitution with eqn 1 gives. 

Hence it has been shown, in a formal manner, that the 
circular convolution of two sequences can be achieved 
by multiplication of their representations in the fre- 
quency domain. 



each window including a specified number of data sani- 
pies. Successive data windows are supplied to a forward 
Fast Fourier Transform pipeline 22, More details are 
shown in FIG. 2, and the pipeline is constructed as 
40 already referred to in the above published reference. 
The pipeline comprises two parallel buses 24 and 26 
connecting a series of delay devices 27 and butterflies 
28. The serial connections also include a plurality of 
multiplexers 29. Each butterfly in this example is a radix 
45 2 each connected to a respective ROM 30 containing 
the necessary transform coefficient for the radix. The 
output of the pipeline 22 is provided on lines 31 and 32. 
The signals on lines 31 and 32 represent the transformed 
data windows in the frequency domain and the signals 
Ghost cancellation requires linear convolution of a 50 on lines 31 and 32 represent 50% overlapped data win- 
filter response to be carried out on an indefinite se- dows. This 50% overlap is achieved by the first delay 
quence of input data from which the ghosts are to be unit 27 in the two parallel buses 24 and 26 used in the 
removed. It is not possible to transform the whole of the pipeline 22. The overlapping data in the frequency do- 
video signal sequence into the frequency domain at any main is fed to a complex multiplier 35 or it may be 
one time and consequently the video signal sequence 55 supplied on buses 36 and 37 directly to a RAM 39 acting 
must be divided into a number of data windows in the as a store for the transformed ghost cancellation refer- 
time domain each containing a selected number of digi- ence signal. The output of the multiplier 35 is supplied 
tal samples of the video signal. The Discrete Fourier on buses 40 and 41 to the input of the backward Fast 
Transform (DFT) is a linear transform and can there- Fourier Transform pipeline 45, This is constructed to 
fore be carried out on the data windows or time domain 60 form the inverse transform from the frequency domain 
blocks of data and then joined together in abutting rela- to the time domain so that the time domain signal is 
tionship to produce a final convolved output sequence. output on the buses 46 and 47. The pipeline 51 com- 
As set out above, the convolution effected by use of prises a plurality of radix 2 butterflies 28, delay units 27, 
Fourier transforms is a periodic convolution and not a multiplexers 29 and transform coefHcient ROMs 30 
linear convolution. For the two periodic sequences Xp 65 similar to those described in the pipeline 22. 
and hp discussed above, consider X/(t) and h^n— t) in In this example the transformed output of the for- 
the interval 0<t<N— 1. As N varies, h^n— t) slides ward Fast Fourier Transform pipeline 22 on lines 31 
along XfiX). As the sample of h/n—t) slides past arid 32 is multiplied by filler coefficients which are 
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supplied to the multiplier 35 on buses 50 and 51. These 
filter coefiicients are held in the frequency domain. The 
filter coefficients are stored with zero padding. In this 
way the multiplier 35 calculates the product of the two 
frequency domain multiplicands, one representing a 
data window of the video signal and the other repre- 
sentmg the filter coefficients indicating the ghost pat- 
tern which has been detected, together with zero val- 
ues. The multiplicand representing the data window of 
the video signal has a vector length dependent on the 
number of samples in the data window. The other multi- 
plicand has a similar vector length and comprises 50% 
filter coefficients and 50% zeros. The microprocessor 
13 is used to detect the ghost pattern in the video signal 
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In the example of FIGS. 1 and 2 the microprocessor 
13 and RAM 14 are provided off chip. However, FIGS. 
3 and 4 show two alternative embodiments each formed 
as a single chip implementation. 
S In both these additional examples similar reference 
numerals have been used for those parts corresponding 
to parts already described in FIGS. 1 and 2. 

In the embodiment of FIG. 3, detection of the ghost 
pattern in the video signal is carried out by correlation 
10 of a stored ghost cancellation reference signal with the 
received ghost cancellation reference signal in the time 
domain. In place of the RAM 14 of FIG. 1, this example 
has an on chip RAM €0 holding a time domain repre- 
sentation of the ghost cancellation reference signal. This 



sequence and calculate the necessary filter coefficient 15 is supplied on line 61 to a correlator 62 in the form of an 



accordingly. 

To detect the ghost pattern, the received form of the 
ghost cancellation reference signal at the input 16 is 
transformed by the forward pipeline 22 and the signal 



adaptive filter which may be for example as described in 
our U.S. Pat. No. 4,920,508. The correlator 62 also 
receives from the video input 16 the form of ghost can- 
cellation reference signal which is included in the video 
fed on buses 36 and 37 to the store 39 which holds the 20 signal sequence received by the chip and under the 
transformed representation of the reference signal as control of the frame synchronization signal on line 63 
received through the input 16. The form of the refer- the correlator compares the two signals in the time 
ence signal which was transmitted by the transmitter is domain so as to detect the ghost pattern. The output is 
held in the RAM 14, and in this example the signal is supplied on line 64 to a microprocessor controlled by a 
stored in the frequency domain. The microprocessor 13 25 program stored in ROM 66. The microprocessor 65 



is able to input the reference signal from the RAM 14 
and compare this with the transformed reference signal 
last received through the input 16 and now held in the 
store 39. The microprocessor accesses that store and a 
coefficient store 53 through the interface 12. By com- 
paring the received form of the reference signal in the 
frequency domain with the stored form of the original 
reference signal in the RAM 14, the microprocessor 13 
calculates a transfer function in the frequency domain 



calculates the necessary filter coefficients and converts 
them to the frequency domain before supplying on line 
67 to the coefficient store 53. During the filtering opera- 
tion, the RAM 53 supplies filter coefficients to the mul- 
30 tiplier 35 for multiplication with the transformed data 
window signals as previously described with reference 
to FIGS. 1 and 2. The output of the multiplier 35 is 
similarly inversely transformed by pipeline 45 to pro- 
vide a filtered output 46 and 47 in the time domain as 



representing the ghost pattern which has been induced 35 previously described. In order to calculate the fre- 



between transmission and reception of the video signal, 
This transfer function in the frequency domain provides 
the necessary filter coefficients which are then supplied 
by the microprocessor 13 through the interface 12 to 
the filter coefficient store 53. 

In carrying out the filtering operation to remove the 
ghosts, successive data windows are supplied through 
the pipeline 22 and multiplied by the multiplier 35 with 
the filter coefficients derived from the store 53. This 
effects convolution to remove the ghosts and the output 45 
of the multiplier on lines 40 and 41 is subject to an in- 
verse transform to provide a filtered output on buses 46 
and 47 in the time domain. The effect of the time delays 
in the pipeline 45 will cause blocks of output data to be 



quency domain form of the filter coefficients the mi- 
crocontroller 65 may be connected to the forward Fast 
Fourier Transform pipeline 22 so as to input the filter 
coefficient data in the time domain at the input of the 
40 pipeline 22 and supply to the RAM 53 the transformed 
output of the pipeline 22. 

In the embodiment shown in FIG. 4, the main differ- 
ence is in the way in which the product is formed in the 
frequency domain of the transform of the video signal 
data windows and the filter coefficients. The filter coef- 
ficients are again held in the RAM 53, but instead of 
forming the product by use of a multiplier connected to 
the output of the pipeline 22, the multiplication is ef- 
fected within the pipeline 22 by altering the coefficients 



abutted together so as to form a continuous stream 50 supplied to the butterflies 28 in the forward pipeline 22, 

^ . J . _ ._ J . jjj^ ^^^^^ j2 is connected by bus 70 to the FFT pipe- 
lines and is arranged to supply to the butterflies 28 in the 
forward pipeline 22 coefficient values in addition to 
those supplied by each ROM 30. In this way, each but- 
terfly in the forward pipeline responds to coefficient 
values representing the transform coefficient, and also 
the filter coefficients from the store 53. This is advanta- 
geous in enabling single chip implementation in reduc- 
ing the number of multiplication circuits necessary. The 
multiplication is effected automatically in the forward 
pipeline 22 in forming the Forward Fourier Transform. 
The output 71 of the forward pipeline 22 is connected 
directly to form an input to the backward pipeline 45. 
The output 72 from the pipeline 45 is a filtered time 
domain output from which the ghosts have been re- 
moved. In order to calculate the filter coefficients for 
holding in the store 53. a frequency domain representa- 
tion of the ghost cancellation reference signal is held in 



representing the continuous sequence of video in data 
from which the ghosts detected have been removed. 

The operation of the two pipelines 22 and 45 as well 
as the multiplier 35, interface 12 and stores 39 and 53 is 
controlled by a timing control circuit 57 arranged to 55 
receive frame and line synchronization signals from the 
video signal sequence. Each frame synchronization 
signal received will indicate to the chip, that new ghost 
cancellation reference signal is entering the chip and the 
data buses may be controlled so that each received 60 
ghost cancellation reference signal is not passed 
through the multiplier 35 but is supplied to the store 39 
in order to update the transformed reference signal held 
in store. The niicroprocessor 13 may be programmed to 
update the filter coefficients after any required number 65 
of frames. The chip is driven from the line and frame 
synchronization signals provided in the video input at 
input 16. 
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RAM 60. The microprocessor 65 is again controlled by 
a program held in ROM 66. In this example, the back- 
ward pipeline 45 can be disabled when the ghost pattern 
is being detected. The ghost cancellation reference sig- 
nal in the video signal at input 16 can be transformed by 3 
the forward pipeline 22 and passed to the input 73 to the 
microprocessor 65 without forming the inverse trans- 
form. This frequency domain representation of the re- 
ceived reference signal is then compared with that 
stored in the RAM 60 and the appropriate filter coeffici- 1^ 
ents supplied from the microprocessor 65 to the RAM 
53. 

In both the examples of FIGS. 3 and 4, the fdtcr 
coefficients arc stored in the store 53 with zero padding 
as previoiisly described with reference to FIGS. 1 and 
2. 

It will be appreciated that in each of the above exam- 
ples the filter coefficient store 53 has sufficient capacity 
to store existing filter coeHicients for use in continu- 
ously filtering the video input signals while the micro- ^ 
processor calculates new coefficients and supplies them 
to the RAM 53 ready for switching in at a required time 
so as to update the coefficients for new ghosts or take 
account of ghosts that have disappeared. ^5 

The invention is not restricted to the details of the 
foregoing examples. 

Although the above examples describe a single filter, 
it may be desirable in some cases to use two or more 
filters in series. The main filter as already described may 
be preceded by a first filter of similar construction and 
operation but arranged to carry out filtering of close 
ghosts with a short delay as well as compensating for 
dispersion due to variation in signal reception across the 
frequency range of the video signal. A first filter equiva- 33 
lent to a 64 tap filter may first remove the close ghosts 
and compensate for dispersion before supplying the 
signal to the main filter to handle longer delayed ghosts. 
Both filters may operate in the frequency domain using 
a single FFT operation and be formed on a single chip. 4^ 

I claim: 

1. A method of filtering ghost signals from a video 
signal sequence which includes a ghost cancellation 
reference signali which method comprises storing a 
representation of said reference signal, receiving said 45 
video signal at an input, effecting a comparison of said 
reference signal in the video signal sequence received at 
said input with said stored representation to detect 
ghost signals and forming, in a frequency domain, filter 
coefficients dependent on ghost signals detected by said 20 
comparison, forming a fourier transform of said video 
signal received at the input to transform the signal from 
the time domain to the frequency domain and effecting 
multiplication in the frequency domain of the transform 
of the video signal with said filter coefficients to form a 55 
product, and effecting an inverse fourier transform of 
said product so as to provide an output in the time 
domain of the video signal from which detected ghost 
signals have been removed. 

2. A method according to claim 1 in which the said 60 
video signal sequence is divided into a succession of 
data windows each including a selected number of data 
samples and fourier transforms are formed on data in 
each of a succession of data windows, a respective said 
product being formed for each data window, and said 65 
inverse fourier transform is effected for each successive 
product to provide a succession of outputs which are 
serially joined to form an output sequence of video 
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signals corresponding to a plurality of said data win- 
dows. 

3. A method according to claim 2 in which each 
product is formed by multiplying together data in one 
window as a first multiplicand with a second multipli- 
cand including the said filter coefficients! both multipli- 
cands having a vector length equal to the number of 
data samples in one window. 

4. A method according to claim 2 in which said prod- 
uct is formed from first and second multiplicands and in 
which successive first multiplicands each comprise data 
derived from respective overlapping data windows in 
the video signal sequence and said second multiplicands 
each comprise filter coefficients to which zero values 
have been added providing an equal vector length for 
each multiplicand. 

5. A method according to claim 4 in which each data 
window has a substantially 50% overlap with data in an 
adjacent window. 

6. A method according to claim 5 in which each 
second multiplicand comprises 50% filter coefficients 
and 50% zero values. 

7. A method according to claim 1 in which the for- 
ward fourier transform of said video signal is formed in 
a forward pipeline comprising a plurality of radix-n 
butterflies connected in series, and transform coeffici- 
ents are selected and supplied to each of said butterflies. 

8. A method according to claim 7 in which the in- 
verse fourier transform of each product is formed by a 
backward fourier transform pipeline comprising a plu- 
rality of radix-n butterflies connected in series, and 
transform coefficients are selected and supplied to each 
of said butterflies. 

9. A method according to claim 7 in which the said 
product is formed by multiplying an output from the 
forward fourier transform pipeline with a signal repre- 
senting the filter coefficients. 

10. A method according to claim 7 in which the said 
product is formed by supplying to the radix-n butterflies 
in the forward fourier transform pipeline coefficient 
values representing the filter coefficients as well as 
transform coefficients. 

11. A method according to claim 1 in which the com- 
parison of the reference signal in the video signal se- 
quence with the stored reference signal is effected by 
correlation in the time domain to calculate coefiicients 
which are transformed to the frequency domain to form 
filter coefficients for use in forming said product. 

12. A method according to claim 1 in which said 
stored reference signal is stored in the frequency do- 
mam and the comparison of the reference signal in the 
video signal sequence with the stored reference signal is 
effected by forming a fourier transform of the reference 
signal in the video signal sequence received at the input 
to provide a represenution of the reference signal in the 
frequency domain, comparing said representation with 
the stored reference signal and thereby providing the 
filter coefficients in the frequency domain. 

13. A method according to claim 1 in which a plural- 
ity of products are each formed by multiplying together 
successive pairs of first and second multiplicands in the 
frequency domain, the first multiplicand of each pair 
including data from a data window in said video signal 
sequence and the second multiplicand of each pair in- 
cluding data representing said filter coefficients, data in 
one of said multiplicands in one pair partially overlap- 
ping the same data in a subsequent pair of multiplicands 
and the other of said multiplicands in said one pair in- 
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dudes a plurality of zero values in addition to data, the ghosts, filter coefficient generating circuitry connected 

plurality of zero values corresponding to the said over- to said comparison circuitry to generate a frequency 

lapping of data to permit joining of successive products domain representation of filter coefficients dependent 

to provide a continuous output signal corresponding to on ghost signals detected, a forward fourier transform 

said video signal sequence. 5 pipeline connected to said input circuitry to form a 

14. A method according to claim 13 in which the said frequency domain representation of data in the video 
first and second multiplicands are both of the same signal sequence received by said input circuitry, prod- 
vector length. uct forming circuitry for forming in the frequency do- 

15. A method according to claim 13 or claim 14 in main a product of the filter coefficients with the fre- 
which the said first multiplicand of each pair has over* !0 quency domain representation of the data in the video 
lapping data from a data window and the second multi- signal sequence, and an inverse fourier transform pipe- 
plicand of each pair has zero values added to the filter line connected to said product forming circuitry for 
coefficients. receiving said product and transforming it to provide an 

16. A method according to claim 1 in which the video output in the time domain representing said video signal 
signal sequence is divided into frames each comprising 15 sequence from which detected ghost signals have been 
a plurality of lines and in which the comparison of the removed. 

reference signal in the video signal sequence with the 19, Apparatus according to claim 18 in which the 
stored reference signal is repeated after a selected num- product forming circuitry comprises a multiplier con- 
ber of frames so as to provide new filter coefficients to nected between an output of the forward fourier trans- 
take account of any changes in ghost signal occurrence. 20 form pipeline and an input of the inverse fourier trans- 

17. A method according to claim 1 including effect- form pipeline. 

ing two filtering operations in series, the first filtering 20. Apparatus according to claim 18 in which each 

operation removing ghost signals having a relatively fourier transform pipeline comprises a series of radix-n 

short time delay and the second filtering operation re- butterflies connected in series with transform coeffici- 

moving ghost signals with a longer time delay. 25 cnt stores connected to each butterfly. 

18. Apparatus for filtering ghost signals from a video 21. Apparatus according to claim IS in which each 
signal sequence which includes a ghost cancellation fourier transform pipeline comprises a series of radix-n 
reference signal which apparatus comprises storage butterflies connected in series with transform coeffici- 
circuiiry for storing a representation of the reference cuts stores connected to each butterfly and the product 
signal, input circuitry for inputting video signals from 30 forming circuitry is connected to the forward fourier 
the video signal sequence, comparison circuitry for transform pipeline to supply to said radix-n butterflies 
comparing the stored representation of the reference coefficient values representing the filler coefficients in 
signal with the reference signal received in the video addition to the transform coefficients. 

signal sequence at said input circuitry thereby to detect ***** 
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